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(57) Abstract: A method and a circuit 
for accelerating a pseudo-random input 
bitstream (PRBSCTO) generated at a first 
low clock frequency into an identical 
output bitstream (PRBS(T 0 )) at a second 
high clock frequency by sampling the 
output bitstream, delaying the sampled 
stream by a predetermined value (t) and 
combining the delayed stream with the 
input bitstream. 

(57) Abrege : L'invention concerne un 
proce<ie et un circuit d'acceleration d'un 



Q flux de bits d'entree pseudo aleatoire (PRBS(T0), genere a une premiere frequence d'horloge relativement basse, en un flux de bits 
^ de sortie identique (PRBS(T 0 )) a une deuxieme frequence d'horloge glevee, consistant a preMever le flux de bits de sortie, a retarder 
le flux pr61ev6 d'une valcur (T) predeterminee, et a combiner le flux retarde avec le flux de bits d'entree. 
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GENERATION D'UN FLUX DE BITS ALEATOIRE A HADT DEBIT 

La presente invention concerne la generation aieatoire 
d f un flux de bits. L 1 invention concerne plus particulierement la 
generation d'un flux a haut debit (sup£rieur a 10 gigabits/s) et 
s» applique plus particulierement aux transmissions a haut debit 
5 sur des liaisons ou reseaux de communication quelconques. 

La figure 1 illustre, de fa<?on tr£s schematique et 
sous forme de blocs, un premier exemple d' application de la pre- 
sente invention* II s'agit d'un test d'une liaison 1 de communi- 
cation entre un emetteur 2 (Tx) et un recepteur 3 (Rx) . La 

10 liaison peut §tre une liaison eiectrique, optique ou aerienne. 
Les normes de communication prevoient des tests normalises de 
simulation de trafic sur les liaisons. Ces tests s'effectuent au 
moyen d f un appareil 4 (TEST-RNG) specif ique, raccorde k la place 
de 1' emetteur 2. Cet appareil de test emet une sequence pseudo 

15 aieatoire PRBS sur la ligne de transmission. Cette sequence est 
g<§n£ralement de tr£s haut debit. Dans 1' application au test, on 
peut egalement tester directement ion dispositif (par exemple, le 
recepteur ou un recuperateur d'horloge de la liaison) eiec- 
trique, optique, hertzien, opto-eiectrique ou eiectro-optique . 

20 Les sequences pseudo-aieatoires sont fixees, par exemple, par 
une norme ITQ 0.151. 
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La figure 2 illustre, par une vue tr6s sch£matique et 
sous forme de blocs, un deuxi&ne exernple d' application de 
l 1 invention. II s'agit de brouiller ou coder une transmission, 
ou de moyenner les caract£ristiques des signaux afin de masquer 
5 les donnees £mises ou d'equilibrer le trafic sur une liaison. 

La figure 2 reprSsente un §metteur 2 (Tx) connect^ a 
une liaison 1. L'emetteur 2 comprend un circuit numerique 21 
(uTx) de traitement de donnees D en vue de leur Emission apres 
modulation <§ventuelle (modulateur 22) sur une porteuse OL prove- 

10 nant d'un oscillateur local, et passage dans un amplificateur 
d' Emission 23 (LNA) . Un brouilleur ou codeur 24 est prevu en 
sortie du circuit 21 avant modulation par l 1 element 22. Ce 
brouilleur (SCRAMB-RNG) a pour objet de modifier, a l'aide d'une 
sequence pseudo al£atoire, les caracteristiques des donnees 

15 <§mises. 

L' invention s' applique egalement dans le cas d'une 
transmission optique. Par exernple, un brouilleur peut §tre 
intercal£ en amont de la conversion elect ro-optique, 1' oscil- 
lateur local 6tant une source lumineuse, par exernple, un laser. 

20 Des generateurs pseudo aleatoires sont Egalement utilises 

dans des applications de code correct eur d'erreurs, de trans- 
missions de type "acc£s multiple par repartition de code" 
(CDMA), de crypt ographie, etc. 

La figure 3 represente un exernple classique de g£n§- 

25 rateur d'une sequence pseudo aldatoire (PRBS) du type de ceux 
utilises dans les applications pr£citees. Un tel g4n£rateur est 
bas§ sur 1' utilisation de registres h d<§calage boucles sur eux- 
m§mes. Plusieurs bascules 30 (Bl, Bi, Bn) sont associees en 
serie, c'est-a-dire que la sortie Q de la bascule Bl est relive 

30 ci 1* entree" de donnee D de la deuxieme bascule et ainsi de suite 
jusqu'& ce que la sortie Q de l 1 avant derni£re bascule soit 
relive k 1 ■ entree D de la ni£me bascules . La sortie de la 
derni£re bascule Bn est reboucl<§e, par l'interm<§diaire d'une 
porte de type OU-Exclusif 31, sur 1' entree D de la premiere 
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bascule- La deuxieme entree de la porte 31 est reliee en sortie 
d'une bascule intermediaire Bi de 1' association en s6rie. 

Le nombre de bascules depend de la puissance souhaitee 
pour la sequence pseudo aieatoire, c ' est-cL-dire le noiribre de 
5 bits sur lequel la probability d'obtenir un 0 ou un 1 est 
respectee. Plus la sequence est longue, done plus le nombre n de 
bascules est important, meilleur est l ! alea de la sequence PRBS 
gener<§e. En fait, la longueur de la sequence est egale a 2 n -l. 
Par exemple, en utilisant 7 bascules, on obtient une sequence de 
10 127 bits, 

Le choix de la position de la bascule intermediaire Bi 
dans l 1 association en s^rie est lie & l'obtention d'un polynome 
irreductible de degre n et depend done du nombre d'etages. Les 
sequences de bits generees sont g^neralement denommees "m-Sequences" 

15 et respect ent une recurrence lin^aire dont la caracteristique 
polynomiale est primitive. De telles sequences sont par exemple 
d£crites dans l*ouvrage "Finite Fields For Computer Scientists 
And Engineers" de Robert J.Mc Eliece publie chez Kluwer Academic 
Publishers en 1995. 

20 Un inconvenient des g£nerateurs de signaux eiectriques 

PRBS actuels est lie aux applications haut debit, e'est-a-dire 
de plusieurs dizaines de gigabits/s. La realisation de circuits 
logiques et notamment de bascules rapides requiert des techno- 
logies particuli§rement couteuses. En pratique, au delcL de 10 k 

25 20 gigabits/s, on doit utiliser des multiplexeurs pour melanger 
des signaux dephases entre eux selon me technique ETDM (Electrical 
Time Division Multiplexing), dont le nombre .d' entries (done la 
complexity) est lie au facteur d' acceleration souhaite. Cette 
solution requiert en outre de generer, en parall&le, tous les 

30 signaux dephases. 

Dans une realisation optigue, il n'existe aujourd'hui 
pas d'equipement permettant d'atteindre des debits superieurs & 
48 gigabits par seconde, sauf h avoir recours £ des 
multiplexeurs de type OTDM (Optical Time Division Multiplexing) 

35 dont le nombre est lie au facteur d' acceleration souhaite. 
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La pr^sente invention vise k proposer une nouvelle 
technique de generation de trains de bits aleatoires qui 
permette d r atteindre des debits eieves. Selon un premier aspect, 
l f invention vise a reduire le nombre d' elements eiectroniques 
5 utilises pour la generation du flux. L' invention vise notamment 
a permettre une reduction du nombre de composants rapides d f un 
generateur a registres a decalage, ou le recours k un simple 
multiplexeur k deux entries. 

L 1 invention vise egalement k proposer une solution qui 
10 soit corrpatible avec une generation eiectronique et/ou optique. 

Le document US-A-4 545 024 d^crit un g£n£rateur de 
nombres aleatoires dans lequel un flux de bits de sortie retards 
est combine a un flux de bits d'entree. Les deux flux ne sont 
pas identiques. La frequence du flux de sortie est inferieure ou 
15 egale a celle du flux d'entree. En outre , ce document exclut 
1 'utilisation d'un flux d'entree pseudo-aieatoire . 

Pour atteindre ces objets ainsi que d'autres, 1' inven- 
tion prevoit un procede d f acceleration d'un flux de bits d'entree 
pseudo aieatoire, genere k une premiere frequence d'horloge 
20 relativement basse, en un flux de bits de sortie identique ci une 
deuxieme frequence d'horloge relativement eievee, consistant : 

k preiever le flux de bits de sortie ; 

a retarder le flux preleve d'une valeur (x) prede- 
termine ; et 

25 k combiner le flux retarde avec le flux de bits 

d' entree. 

Selon un mode de mise en oeuvre de la presente inven- 
tion, le retard x est choisi pour respecter la relation 
suivante : 
30 T — 2*T 1 -T 0 , 

oil Ti represente la periode d'horloge du flux de bits d'entree, 
oil Tq represente la periode de l'horloge du flux de bits de 
sortie, et oil I est un nombre entier fixant un parametre de 
decimation. 
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Selon un mode de mise en oeuvre de la presente inven- 
tion, le retard x est choisi respecter la relation suivante : 

x = (2k+l)*(2 n -l)*T 0r 
o£i k represent e ion entier quelconque, et ou n represent e le 
5 degre du polynome irreductible de la sequence aleatoire, 

Selon un mode de mise en oeuvre de la presente 
invention, les nombres k et I respectent la relation suivante : 

(2k+D* (2*1-1) + l = P 2^, 
ou p est le facteur d' acceleration souhaite. 
10 1/ invention prevoit egalement un circuit d f accelera- 

tion d'un flux de bits initial genere k une premiere frequence 
relativement basse, en un flux de bit identique acceiere k une 
deuxieme frequence relativement elevee, comportant un combineur 
dont une premiere entree regoit le flux de bits initial et dont 
15 une sortie fournit le flux acceiere, une deuxieme entree du 
combineur etant reliee par un element retardateur a la sortie du 
combineur. 

Selon un mode de realisation de la presente invention, 
un element de remise en forme a la frequence elevee est prevu en 
20 sortie du combineur. 

Selon un mode de realisation de la presente invention, 
un element dephaseur est en outre prevu entre le generateur de 
la sequence pseudo aleatoire d'origine et le combineur. 

Selon un mode de realisation de la presente invention, 
25 le flux de bits initial est obtenu par un generateur k bascules. 

Selon un mode de realisation de la presente invention, 
le circuit est realise par des moyens optiques et/ou eiectror 
niques . 

Ces objets, caracteristiques et avantages, ainsi que 
30 d' autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
faite k titre non-limitatif en relation avec les figures jointes 
parmi lesquelles : 
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les figures 1 a 3 qui ont ete decrites prec^demment 
sont destinies a exposer l ? etat de la technique et le probl&ne 
pose ; 

la figure 4 representee de fagon tr£s schematique et 
5 sous forme de blocs, un mode de realisation d'un dispositif 
d'accroissement de debit d'un flux aleatoire selon la pr<§sente 
invention ; 

la figure 5 illustre le f onctionnement d'un dispositif 
d' augmentation de debit selon 1' invention ; et 

10 la figure 6 illustre, de fagon tr&s schematique et 

sous forme de blocs, un mode de realisation d'un g<§n£rateur haut 
debit selon 1" invention. 

Les m§mes elements ont ete designs par les memes 
references aux differentes figures. Pour des raisons de clarte, 

15 seuls les elements qui sont necessaires a la comprehension de 
1' invention ont ete representes aux figures et seront d<§crits 
par la suite. En particulier, la realisation pratique des circuits 
eiectroniques exploites par 1' invention n'a pas ete detailiee 
quand il s'agit de mettre en oeuvre des dispositif s en eux-memes 

20 connus. De plus, 1' invention sera decrite par la suite en 
relation avec une application k des dispositif s eiectroniques 
mais elle s ? applique egalement k des dispositif s optiques, 
electro-optiques, ou optoeiectroniques. 

Une caracteristique de la presente invention est de 

25 generer un flux de bits pseudo aleatoire a une premiere fre- 
quence d'horloge inferieure a la frequence d'horloge souhaitee, 
et de combiner ce flux initial avec le flux de sortie retarde 
d'une quantite choisie, pour obtenir en sortie un flux a la 
frequence plus eievee. 

30 Le retard choisi pour recombiner le flux de bits de 

sortie avec le flux de bits genere k bas debit est choisi pour 
corresponds k la longueur totale de la sequence visee (2^1) 
multipliee par la periode de l'horloge a haut debit et par un 
entier iirpair quelconque. En d f autres termes, en notant x le 

35 retard apporte par la ligne retardant le flux de bits sort ant 
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avant combinaison avec le flux de bits entrant, n le degre du 
polynome irr<§ductibie correspondant a la sequence aieatoire 
vis&e, Tq la periode de l'horloge k haut debit et la periode 
de l'horloge du bas debit entrant, le retard t est choisi pour 
5 respecter la formule suivante : 

x= (2k+l)*(2 n -l)*To^ ou k represente un entier queloonque, 
et ou (2 n -l) correspond au nombre de bits de la sequence 
aieatoire. 

La figure 4 illustre, de facon tres schematique et 

10 sous forme de blocs, un mode de realisation d'un circuit 
acceierateur selon 1' invention. Un tel circuit exploit e en 
entree un flux de bits aieatoire PRBS(Ti) k une premiere fre- 
quence relativement basse, et est charge de f ournir un flux de 
bits pseudo aieatoire PRBS(Tq) k une frequence relativement 

15 £lev6e. On.d^signera par la suite par p, le facteur d' accele- 
ration (p = Ti/Xq) . Un combineur 40 (COMB) recoit en entree le 
flux basse frequence et le flux de bits de sortie apres qu'il 
ait traverse une ligne k retard 41 de valeur x.. 

La presente invention tire profit du fait qu'il est 

20 possible de generer un flux k un debit relativement bas et de 
combiner ce flux avec le meme flux retarde d'une periode 
adequate pour obtenir un train de bits pseudo aieatoire de debit 
plus eieve. Ainsi, il est possible d'utiliser un generateur de 
debit inferieur, done moins onereux, pour obtenir le flux PRBS 

25 (Ti) initial. 

Le seul element qui selon 1 ' invention doit f onctionner 
a haut debit est le combineur 40 (et les elements en aval 
eventuels) - 

L l invention peut etre mise en oeuvre par un circuit en 
30 portes logiques a la condition que le rapport cyclique des 
impulsions du train de bits d' entree soit choisi de sorte que la 
duree d'un etat haut soit inferieure ou egale a la dur6e d'un 
bit du flux de sortie, c'est-ci-dire a la periode Tq- En fait, si 
cette duree d'etat haut est inferieure k la condition pre-citee, 
35 on peut generer une sortie de type RZ, c'est^i-dire avec ret our 
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St zero. Si la duree (largeur) d'etat haut est egale au temps de 
bit final, la sortie est de type NRZ, c'est-a-dire sans retour a 
z<§ro. 

La. figure 5 illustre le fonctionnement d'un acc<§l<§- 
5 rateur selon 1' invention . Cette figure represente, sous forme de 
chronogrammes, un flux de bits initial 51 et un flux de bits 
final 52 apres application du proced£ d' acceleration de 
l f invention. On suppose ici un flux initial A, B, C, D, E, F, et 
G de longueur 2 n -l = 7 bits *et de polynome irreductible 
10 x 3 + x 4- 1 de degre n = 3. Le retard apport£ par la ligne 41 est 
choisi pour correspondre k 2^Tj[ - Tq avec I - 2. 

Le parametre I est lie au facteur d' acceleration (p) 
par la relation suivante : 

(2k+l)* (2"-!) +1= p2^, et fixe le parametre de 
15 decimation (2^) choisi. On pourra se referer & l'ouvrage de 
Robert J.Mc Eliece dej& mentionne pour le choix de ce parametre. 
On voit qu'a 1* issue d'une dur£e correspondante au 
retard x, le flux de bits al£atoire 52 present en sortie de 
1 1 acc£lerateur correspond a un flux de frequence double par 
20 rapport a la frequence du flux initial 51. 

De plus, le flux est identique, c'est-a~dire que la 
sequence de sortie est egale a la sequence d' entree. Par 
exemple, en supposant que la sequence d' entree <ABCDEFG> est 
<§gale k <1110100>, on voit que la sequence de sortie <AEBFCGD> 
25 est bien <§gale a <1110100>. 

L'exenple de la figure 5 a 6t§ pris de fagon sirtplifiee 
pour un doublement de frequence. On notera toutefois que le 
nombre p peut etre choisi pour donner un flux de bits d'un 
multiple de periode superieur a deux par rapport au flux 
30 initial. La seule condition a respecter est que le retard t 
corresponde k un multiple entier de la periode Tq, c'est-a-dire 
k une valeur 2^T]_-Tq, pour obtenir une sequence de sortie 
identique a celle d' entree (au debit pres) , et dont les 
impulsions a l'6tat haut sont de duree inf£rieure ou egale a Tq. 
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La figure 6 illustre un mode * de realisation d'un 
acceierateur selon 1' invention, associe a un gen£rateur de flux 
pseudo aieatoire. 

Le g<§n<§rateur 60 est un g£n£rateur d f impulsions modulees 
5 k un debit relativement bas command^ par un signal d'horloge de 
frequence fl. La sortie de ce gen6rateur est envoy£e sur une 
entree E2 d'un combineur 40 (COMB) dont 1' autre entree regoit la 
sortie de la ligne en retard 41 apportant un retard x a un 
signal qu'elle preieve sur le flux PRBS(Tq) de sortie. Ce flux 
10 PRBS(Tq) peut §tre fourni en pratique par un circuit 42 de. 
regeneration (REGEN) charge de mettre en forme, ci la frequence 
fO > fl, la sortie du combineur 40. Bien entendu, les frequences 
fl et fO sont synchronisees (par exemple, au moyen d'un circuit 
61 (SYNCH) ) . 

15 Selon un autre mode de realisation, on utilise un 

multiplexeur a deirx entrees en guise de combineur (40). Le 
signal d' entree k bas debit PRBS (T^) est alors applique sur 
1' entree de selection du multiplexeur tandis que ses deux 
entrees de donnees regoivent respectivement la sortie de la 

20 ligne a retard (41) et un niveau haut constant. 

On notera qu r k la difference des techniques classiques 
ETDM ou OTDM qui utilisent des r£pliques retardees d'un signal 
d' entree, 1' invention realise une boucle a recirculation dans 
laquelle le retard est applique k un signal preieve en sortie. 

25 En pratique, les entries El et E2 du combineur doivent 

recevoir des signaux en phase. Par exemple, on pr£voit un 
element de type .dephaseur (de preference, ajustable) entre le 
generateur 60 (ou integre k ce dernier) et le combineur 40 pour 
mettre en phase les signaux appliques aux entrees El et E2. 

30 La description qui precede a ete faite en relation 

avec une realisation au moyen de circuits eiectroniques. On 
notera toutefois qu'une realisation compietement ou partiel- 
lement optique de 1* invention est possible. Par exemple, on peut 
utiliser une source optique de quelques gigabits/s, voire quelques 

35 dizaine de gigabits/s, que l'on soumet k un acceierateur selon 
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l f invent ion, Un tel accelerateur peut etre obtenu en separant le 
flux de bits initial par un separateur, l'une des voix etant 
affectee d'un retard choisi comme pour la version elect ronique. 

Bien entendu, la presente invention est susceptible de 
5 diverses variantes et modifications qui apparaitront a l'homme 
de l*art. En particulier, la realisation pratique d'une ligne a 
retard pour la mise en oeuvre de 1' invention, que ce soit par 
des technologies electroniques ou optiques, est a la portee de 
l'homme du metier a partir des indications fonctionnelles donnees 

10 ci-dessus. Par exemple, on pourra faire appel k des techniques 
optiques et/ou eiectriques au sein du circuit accelerateur 
(modulateur optique command^ eiectriquement, photodiode associee 
k un laser, etc.) - De plus, 1 1 exploitation des flux k haut debit 
generes par 1' invention est compatible avec toutes les 

15 applications classiques . 
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KEVENDICATIONS 

1. Proceed d 1 acceleration d'un flux de bits d' entree 
pseudo aieatoire (PRBSdx)), g6ner6 k une premiere frequence 
d'horloge (fl) relativement basse, en un flux de bits de sortie 
identique (PRBS(T 0 )) a une deuxieme frequence d'horloge (fO) 

5 relativement eievee, caracterise en ce qu'il consiste : 
k preiever le flux de bits de sortie ; 
k retarder le flux prelev<§ d'une valeur (x) 
predeterminee ; et 

a combiner le flux retarde avec le flux de bits 

10 d' entree. 

2. Procede selon la revendication 1, dans lequel le 
retard x est choisi pour respecter la relation suivante : 

x - 2*T 1 -T 0 , 

ou Ti represente la p^riode d'horloge du flux de bits d' entree, 
15 ou Jq represente la p£riode de l'horloge du flux de bit de 
sortie, et ou I est un nombre entier fixant un parametre de 
decimation, 

3. Procede selon la revendication 1 ou 2, dans lequel 
le retard x est choisi pour respecter la relation suivante : 

20 x = (2k+l)*(2 n -l)*T 0 , 

ou k represente un entier quelconque, et ou n represente le 
degre du polynome irreductible de la sequence aieatoire. 

4. Procede selon les revendications 2 et 3, dans 
lequel les nombres k et i respectent la relation suivante : 

25 (2k+l)*(2 n -l) + 1 = p2 £ , 

ou p est le facteur d r acceleration souhaite. 

5. Circuit d' acceleration d'un flux de bits pseudo- 
aleatoire initial (PRBS(T!)) genere a une premiere frequence 
(fl) relativement basse, en un flux de bit identique (PRBS(T 0 )) 

30 acc£l£re a une deuxieme frequence (fO) relativement elevee, 
caracterise en ce qu'il comport e un combineur (40) dont une 
premiere entree regoit le flux de bits initial et dont une 
sortie fournit le flux acceiere, une deuxieme entree du 
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combineur etant relive par un element retardateur (41) a la 
sortie du combineur. 

6. Circuit selon la revendication 5, dans lequel un 
element (42) de remise en forme & la frequence elevee est prevu 

5 en sortie du combineur. 

7. Circuit selon la revendication 5 ou 6, dans lequel 
un element dephaseur est en outre prevu entre le generateur de 
la sequence pseudo aleatoire d'origine et le combineur (42). 

8. Circuit selon l'une quelconque des revendications 5 
10 a 7, dans lequel le flux de bits initial est obtenu par un 

generateur a bascules. 

9. Circuit selon l'une quelconque des revendications 5 
a 7, realise par des moyens optiques et/ou electroniques . 

10. Circuit selon l'une quelconque des revendications 5 
15 a 9, dans lequel le retard applique par ledit element retar- 

dateur (41) est choisi par la mise en oeuvre du procede de l r une 
quelconque des revendications 2 a 4. 
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